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1 Introduction 



Whereas the dynamics of quantum systems with finitely many degrees of freedom is fully con- 
trollable via the spectrum of the unitary operator that implements it, this is not longer true 
with infinitely many degrees of freedom. While these systems can always be described by opera- 
tors acting on suitable Hilbert spaces, it may however happen, typically in the thermodynamic 
limit of interacting quantum systems, that not all of these operators represent observable quan- 
tities. In such cases, what one does is to focus not upon the dynamics, rather on its equilibrium 
(time-invariant) states. 

A great step forward in our understanding of thermodynamics, in particular of its second law, 
would follow by showing that for interacting systems the class of invariant states is drastically 
reduced in comparison to those of quasifree evolutions, where e.g. every state in equilibrium 
with respect to any (space-)translation invariant dynamics is also (space-) translation invariant. 
For interacting systems, one hopes that invariant states might be characterized by only a few 
thermodynamic quantities. 

Unfortunately, scarcely any control on the dynamics of realistic physical systems is available; 
however, some steps forward can be made following a toy model approach and constructing 
algebras and discrete dynamics on these algebras such that only one invariant state exists. A 
particular instance of invariant state is the so-called tracial, or totally mixed, state uj whose 
two-point correlation functions are such that lo(AB) = lo(BA) for all A,B in the algebra of 
operators. 

Examples of quantum dynamical systems where the tracial state is the only invariant state 
are the Price- Powers shifts [HE], [3], [I] or the irrational rotation algebras [5],[1]. In both cases, 
what forbids the existence of invariant states different from the tracial one is that operators in 
the course of time anticommute infinitely often and sufficiently irregularly with one another. 
Such a lack of asymptotic commutativity (abelianess) is indeed expected in real interacting 
quantum systems. 

In the following, we give another example of such quantum dynamical systems inspired 
very much by the Price-Powers shifts. In this latter case, the algebra is created by self-adjoint 
operators = e£, = 1, k 6 N, that commute or anticommute, e^e v = (— l) 9 ^ p ~ k ^e p ek, as 
prescribed by a so-called bitstream, namely a two-valued function on the integers, g : N i— > {0, 1}, 
g(0) = 0. In the following, we will consider Weyl-operators in place of the e& and organize them 
in such a way that shifted Weyl-operators remain in Weyl-like relation with one another in a 
so-called complementary manner [6] so that any two of them create a full matrix algebra M^xd- 

We shall show that, under the hypothesis of sufficiently irregular complementary Weyl-like 
relations, the tracial state is the only translationally invariant state as for the Powers-Price 
shifts. The paper is organized as follows: 

• in chapter 2. we define the algebra and the complementary relations, together with some 
representations either as an AF-algebra (in some cases a UHF algebra) or as a quantum- 
spin chain by means of generalized Jordan-Wigner transformations; 

• in chapter 3. we show that, under the assumption of sufficiently random commutation 
relations, only the tracial state can be translation invariant. 
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2 The Algebra and its Automorphism 



2.1 Definitions 

We start with infinitely many finite-dimensional algebras A m , m € N, all isomorphic to d x d 
matrix algebras, created by the operators wj- , k € l? d := {(k±, k,2), h = 0, 1, . . . , d — 1}, that 
satisfy the commutation relations of a discrete Weyl group 

^ 'Wr — e d VF-i ; , (1) 

hi k 2 k 2 fci 

with symplectic form <r(ki 1 k2) '■= ^11^22 — &12&21- 
Note that = 1, and = (wi^)' 1 . 

The relations between Weyl operators with different upper indices are twisted by means of 
a sequence of 2 x 2 matrices A n , n € Z, with entries in {0, 1, . . . , d — 1}; explicitly, 

Wi p) wi q) = e 2niu ^ {q ~ p) wi q) wi p} , (2) 

kr> kp kn kn 



u k.sM-P) := ^<T(kp,A q - p k q ) . (3) 



Setting Aq = t, the single-site relations ([I]) are a particular instance of ([2]). 

The finite products define elements of an infinite discrete group. We denote them as 

Wx := Wi 1] wi 2) ■ ■ ■ Wi l) , (4) 

ki K2 kf 

where I denotes a sequence of vectors {fc m } m gz with only finitely many components, 
(ki, k-2,-1 ■ ■ ■ 1 ki), possibly different from the vector 0. We define a star operation as (wi m ^)* = 

(W^)~ l , and (UV)* = V*U* as usual. So the Weyl operators and their products are uni- 
tary elements of the C* algebra generated by the finite products Wj, which are assumed to be 
linearly independent. We shall denote this algebra by A. 

We shall further equip A with an automorphism a : A 1— * A such that a n ( wi J = W^. n \ 

\ k ) k 

Then, generic algebraic relations read 

m nj 

W ia n {Wj) = (Il^ a) ) (n^ +n) ) =^ iUn{hJ) a n (W J )W I , (5) 

o=l a 6=1 
ni nj m nj 

u n {I-J) := -^2^2a(k a , A b+n ^ a k b ) = ^2^2u^j b (b + n- a) . (6) 



a=l 6=1 a=l 6=1 



Remarks 1 

1. Every sequence of 2 x 2 matrices {A n } ne ^ generates its own algebra .4; however, for special 
sequences {A n } n€ ^ (as will be shown in the next section), the corresponding algebras 
built by wl m \m = I,,, I will be isomorphic V/ to the tensor product over / local sizes 
and therefore the total algebra can be considered as the same A equipped with the usual 
shift and a different automorphism a with finite speed. 
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2. We will refer to the Weyl operators W 7 ^ m © as to the letters of the algebra A and 
to the products Wi as in as to the words of A. The norm of every word equals 1 and 
(Wj) = 1, as the eigenvalues of all Wj are the pure phases e~ ~ , < £ < d — 1. Linear 
combinations of words will be referred to as sentences, as in the case of the Price- Powers- 
shift. A state u : A i— > C over the algebra amounts to a positive, normalized functional 
over A: it is thus fixed by giving its values on all words. 

We proceed in studying the algebras, showing the existence of a non-trivial representation. 
This is not a trivial problem, see [7J. Consider the set I of multiindices I and define the 
composition law of addition: I X 1 1— ► T: if I = {fc^j} me z and J = {/c^} me z> then 

(/, J) ^ / + J = {A^ + fc£} meZ , 

where the sum of vectors k^+k^ is understood modulo d. Then, the family of operators {Wj}i e x 
satisfying the multiplication law Wj Wj = Wi+j, form an Abelian group G on which the shift 
defines an automorphism with an associated shift-invariant measure 5 such that 5(Wj) = 
unless I = Iq := {0} m ez- Therefore, one can consider the Hilbert space (2(G) spanned by the 
orthonormal elements Wi and represent the Weyl operators Wj introduced before by 

U(W!)Wj = e i7TU °V' J \ W I+J . (7) 
oj(J;J) 

oo(I ; J) is a cocycle, namely 

u{h,I 2 + h)u{h,h) =u{h+I 2 ,h)u(h,h) ; 

In this way A is represented as a sub-algebra 11(^4) C B(£ 2 (G)) (it is known as the regular 
representation) of the bounded operators on 12(G) and thus all considerations in [8] are therefore 
applicable to A. For instance, A has a trivial center if to any word Wi there exists another 
word Wj such that Wj and Wj do not commute. In this case the trace on the algebra 

tr(Wi) = V/ / 0, ir(l) = 1 (8) 

is unique and it is implemented in the regular representation by 

tr(W» = (W ? / |n(W J )|W/ ) . 

Evidently, the trace is invariant under the shift automorphism a : A 1— > A 

Like in [8], the main interest is in finding conditions on the cocycle ([7]) such that no other 
invariant states exist other than the tracial state. In [8] the main tool was the high degree 
of anticommutativity, a generalization of the fact, that translation invariant states over Fermi 
systems have to be even. Though this criterion is sufficient only if d = 2, non-commutativity 
as embodied in ([2j) will nevertheless turn out to be just as powerful in restricting the class of 
invariant states. We will indeed give other arguments to enlarge the class of automorphisms 
that allow only the tracial state as invariant state. Though not optimal, the result indicates 
that derealization by the dynamics as we describe it in (2.2)is an effect which is worth studying 
in more detail and in more realistic thermodynamic systems. 
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2.2 Spin-Chain Representation 

We have already given a representation of the algebra over BfoiG)). However, in order to 
bring it in closer contact with physical models we seek connections with spin chains and their 
automorphisms . 

This demands different representations. To demonstrate the differences we make a short 
detour, considering finite algebras defined on a finite ring of N lattice points (= upper indices) 
with a cyclic shift, instead of an infinite set of points with a non-recurrent shift. We get different 
dimensions of the Hilbert spaces. In the above mentioned representation there are (d 2 ) N basis 
vectors. For a spin-chain one would expect only d N as necessary. But this, as will turn out, is 
possible for a restricted set of defining sequences only. In Section [2.31 we give then a representa- 
tion with a double-spin-chain, possible for any defining sequence, employing again (d 2 ) N basis 
vectors for the finite algebra on a ring. 

More precisely, we shall try to represent the Weyl operators wi m \ m = 0, . . . , N, as elements 

k 

of the full matrix algebra (S> n =o(^dxd)n- We proceed step by step: let us define the Weyl 
operator at site < j < N to be 

W f = W a J ® W AiJ ® W A .j ...91s. (9) 

The unknowns in the construction are the 2x2 matrices with integer entries from {0, 1, . . . , d— 1} 
that we have to adjust in order to fulfil the commutation relations (0). Therefore, from (pTJ) , one 
gets the condition 

3 

y~]a(Aj t jk, Ajjrn) = a(k,m) , (10) 
e=o 

forall k, fn and < j < N which is equivalent to Y^e=o Det(Ai tn ) = 1. If d is prime, then all 
Weyl operators are unitarily isomorphic so that the algebra created by them is M^xd', therefore, 
in the rest of this section, d will be assumed to be a prime number. 

We have to control whether this ansatz can really be satisfied and how far the matrices Atj. 
are determined by the matrices A n in ([3]). It turns out that Aqj = Aj while ^4oo = 1- The other 
matrices A^k have to be calculated recursively from ([2|) and 0. More precisely to evaluate 

a(Ao tl k, Ao t2 tj + <r(A ltl k, A 1)2 l) = a(k, A 0A V) (11) 

we define the linear map A i— ► A, 

j / an 0,12 \ _^ 2 •- / " 22 ~ ! '' 12 



021 0-22 J \ 0-21 On 



With this map, it follows that A\ 2 = ^4|fi(^4o,i — ^0,1^0, 2)- This fixes A\ 2 if we take into 
account that the freedom in A\ \ is reduced to an isomorphism inside of the local algebra. 
However, we can only be sure that there exists a solution A\^ if A\ \ is invertible which surely 
holds if Det(Ai A ) ^ 0. Similarly 



n— k— 1 

A n —k,n = ^4 ra _fc jn „fc(^4o,n— k ~ ^ ] Al,n— kA^ n j 



1=0 
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The equations are uniquely solvable (up to trivial local isomorphisms) under the constraint 

Det(A j) + ... + Det(Aj- ltj ) + \ Vj . (12) 

This implies in addition that Det(Ajj) / 0; as a consequence the algebra generated by the 
Weyl operators ([9]) is isomorphic to the full matrix algebra. 

Only the sequence of matrices A n is to our disposal, whereas the matrices are linearly 
depending on them; however, there remains enough freedom to find sequences that meet the 
condition (THZI) . A special example corresponds to choosing A$j = Sijt; this in turn corresponds 
to the usual shift on the lattice algebra. More generically, one may choose Aqj to belong to a 
left ideal with determinant for all j ^ 0; it then follows that, for all k > 0, A n ^k,n also belongs 
to this ideal and therefore Det(A n ^ n ) = 1 Vn. 

As a consequence, provided Det(A njn ) / Vn we can consider the algebra to be the same 
algebra i.e. the spin chain Mf£%, but equipped with different automorphisms corresponding to 
the different sequences Aq^. Notice that in the spin-chain representation, the algebra is fairly 
simple, while the automorphism (which we will again denote by a and which corresponds to 
the shift in the regular representation) is complicated. 

Some discussions on the spin chain representations and their importance for physics follows 
in the Conclusion. 



2.3 The Generalized Jordan- Wigner Transformation 

We have already mentioned the representation of every algebra A as a C* algebra IT(^4.) C 
£>(^2(G)). We can give another representation that can be considered as a generalization of 
the Jordan- Wigner transformations, that relates the spin lattice with the Fermions on a lat- 
tice. We represent A as a subalgebra of the doubled spin chain ®m=-oo(Mdxd ® Mdxd)m 
= < S>'^L- 00 {M c ixd)n, where wj?^ with k = (ki, k 2 ) is identified with the infinite tensor product 

(+00 \ +00 

,a n )— 2n+l ® (W ku0 ) ® (g)(l)„ , (13) 

n=l / n=2 

where the Weyl operator Wk u o is at site n = 0, while Wfe 2 ,fci is a t site n = 1, whereas the 
operators Wo,& n are located at sites — 2n and Wo, a „ at sites — 2n + 1. Moreover, the components 
a n and b n are determined by k and the commutation relations via 



A. 



1 \ I v n 



' k 2 I \ a n 



Furthermore, the action of the shift automorphism a is now represented as a 2-step translation 
along the lattice. 

Notice that, since the contributions from the infinite tails commute with each other by 
construction, finite tensor products of the form wjf^ k ■ ■ ■ may be effectively represented 

as elements of the matrix algebra &n=o(-^xd)ri- It thus follows that the commutant consists 
of operators of the form 

—00 

(g) (l) n ® (W euh ) 2 j <8> (Wi a , )2i+1 ® ( ® (% t _,(Q)2fc® (W / , afc _ j (£))2fc+l 
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plus operators belonging to the center. (The center becomes trivial if (|12p holds. But this 
condition is not needed here.) 

We can consider the operators to act on the vector |0 > — ®_ oo<fc<oo|0 ^ where at each 
lattice point Wo,fc|0 >= [0 > . Representing Wj^ k2 by 

+00 

® (W kl ,o)o ® (W k2 ) x 0(1)„ 

n=2 

and letting it acting on \Q >= |W/ ) we reproduce l 2 (G) and therefore the regular representa- 
tion. 

Example As a concrete illustration of the algebraic construction of above, let us consider 
the Price- Powers shift. This corresponds to d = 2, and to a generating sequence of matrices 

which are either A n = ^\ corresponding to g(n) = or A n = f ^ corresponding 

to g(n) = 1. Then, we set eo = Wj q an d observe that operators at odd places have the form 
Wo,k an d therefore all commute. Consequently, we can remove them from the tensor product 
(I13D and represent 

+00 +00 
e m = (gXWb,6jfc-n ® (^i,o)fc ® (l)n • 

n=l n=fc+l 

2.4 Preliminary Remarks on Invariant States 

We now turn to the problem of finding the invariant states under the 2-step shift. If we are 
only interested in the local effects of such automorphism, we can take the periodic shift in 
0^=0 (Mdxd)i which is unitarily implemented. 

The algebra created by finitely many Weyl operators is imbedded in (£) n= o(Mdxd), so that 
we can conclude that the automorphism a : A >— * A is unitarily implemented. Therefore, we 
can construct states on the local algebra defined by density operators that commute with the 
unitary that implements the periodic shift. However, in general, these density operators will 
not have a limit when N — > 00. 

Another possibility to construct a-invariant states is to start from vectors in the infinite 
tensor product (^J^L^^ \ip n ) that are invariant under the shift. The simple choice where all 
\ip n ) are identical to an eigenvector \4>) of ^(0,1) gives, independently of the sequence {A n } n€ fq, 
already the tracial state; indeed, since for every Wj at some position (cf)\Wk,i\4>) = 0- Therefore, 
the representation is isomorphic to the regular representation. 

If we choose some other vector and assume that A n ^ 1 for infinitely many n, again we 
obtain the tracial state; in fact, either |(^|Wo,6„ IV') (^|Wo,o„ IV') I < 1) infinitely often so that 



n 



If for some N > A n = for all n > N, we can choose a vector cj) over <S>n=i ^dxd 
that is appropriately entangled over the lattice points to guarantee that (0|Wfc liO )|0) 7^ 0. By 
averaging this vector over the period N, one gets an expectation value still 7^ 0. However, in 
general, one expects that it decreases with N. Therefore, if for every N we can find n > N such 
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that A n ^ in order to obtain another invariant state in the limit N — > oo, it is necessary to 
have correlations between infinitely many lattice points; this can hardly be satisfied because of 
monogamy of entanglement. Though we are unable to exclude that other invariant states might 
be constructed, our considerations already indicate that the tracial state will turn out to be the 
only invariant state under appropriate conditions on the defining sequence of matrices A n . 

3 Invariant states 

Given (A, a), let uj be an invariant state such that uj o a = uj and consider the corresponding 
GNS representation ir^ of A as a C* algebra of bounded operators on the GNS Hilbert space 
Tiuj with cyclic vector Namely, oj(A) = (f2|7r w (A)|r2); further, the shift automorphism a is 
implemented by a unitary U u such that L^, |0) = The following simple lemmas hold. 

Lemma 1. Let Pq denote the projection onto the U ^-invariant subspace ofH^. If 

(QMW7)P Q ^(Wi)|0) = (14) 
is true for all Wj, then uj is tracial that is uj(XY) = uj(YX) for all X, Y € A. 

Proof. Since Pq > the assumption implies 

\uj{W!)\ 2 = {nMW)\n)(toK(Wi)\n) < (nka,(w?)i^7ra,(W/)|f2> = o , 

whence, by Cauchy-Schwartz, u{Wj Wj) + only if WiWj = 1. Thus, cj(W> Wj) = uj{Wj Wj) 
for all Wj j, whence lo(XY) = u(YX) for A is generated by linear combinations of Wis. □ 

Lemma 2. If u is a-invariant, then, setting u n (I) := u n (J; I) in {6j), 

(SlMW!)I%irUWi)\to) = lim - V e^^inlnUWi^n^Wnin) . (15) 

iV^oo iv 1 — ' 
n=0 

Proof. The mean ergodic theorem of von Neumann ([9]) and ([6]) imply 

N-l 

(nMW!)P^^(Wi)\n) = lim- £ w (w?a»(w})) 

n=0 
N-l 

- ^N^"" [ ' ) < W - a ~ n { W -))- 

n=0 

□ 

Remarks 1 

1. If Wj = 1, then {n\ic u (Wf)Pff7T u (Wi)\ti) = 1, u n (I) = for all n G N and (JEJ) is trivially 
satisfied. 
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2. Using the spectral decomposition U w = J Sp nj ^dP£e 2nlX , (fT5|) reads 

(n|7r w (W7)i?r»r w C» r /)|n>= lim / d M ,(A)- £ ef^W"^) , (16) 

where d/i/(A) := d^M^P^^;)^). 

We now concentrate on the sequences u(I) := {u n (/)} nS H and u^(7) := {u n (I) — An} nG pj 
and study their spectrum [9|. In order to properly introduce this notion, consider a sequence 
v = {v n }n£N taking its values v n € C in a compact subset of the complex numbers. For all 
k € N the partial sums 

■M*0 := 77 u n y n+fe (17) 
n=0 

are bounded, thus, the sequence S(k) := {SWCOIiVeN has accumulation points and, by a Cantor- 
like diagonalization argument (for details see the Appendix), there exists at least one subse- 
quence {iVjjjgN such that the limit 



Sk( 

1— >00 /Vn 

n=0 



j-»oo Aj 



exists for all € N. By setting := s£, one obtains a positive-definite sequence (details are 
again in the Appendix), that is a sequence s(v) = {sk{v)}ke_i such that 

i,i 

for all sequences {zi}i £ % such that Y^ieZ l z *l 2 < 00 • Then, by Bochner's theorem, 

Jo 

where dfi v (x) is a positive (correlation) measure on [0, 1) such that 



1 Nj-l 
f 1 . 

/ dfj, v (x) = lim — V] \v n 



3 n=0 

If the correlation measure of a sequence v is the Lebesgue measure, then Sk(v) = whenever 
k ^ and the sequence u is said to be uniformly distributed. Therefore, it makes sense to 
introduce the 

Definition 1 (Spectrum of a sequence), ffi f77j|/ Given a sequence v := {t> n }neN with values in 
a compact subspace ofC, its Fourier-Bohr spectrum is given by 



Sp(v) := I \i € [0, 1) : lim sup — : 

7V->oo N 



N-l 

J^Vn e" 2 ^ 
n=0 
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In other words, the spectrum of a sequence v is the subset of values 6 [0, 2ir) such that the 
sequences v(pt) = {v n exp(— 27rm//)} ne ^ are not uniformly distributed. Equivalently, \i £ Sp(v) 
if and only if 



Nj-1 



lim _L V Vn e- 2 ^^ = (18) 

for all converging subsequences of partial sums. 

By means of the spectral properties of sequences, we can derive sufficient conditions that 
force the invariant state uj to be tracial. 

Lemma 3. Let v(I) := {e 27nUn ^)} n >o; then, the dynamical system (A, a) has the tracial state 
as its only invariant state if for each I, Sp(v(I)) is either or {0} with 

1 N-l d-1 
1 ^ — "S , v ^ — > / \ 2wi • , 



^ n=0 j=0 

/or some Pj (J) > 0, j € D, p / 1, E?=o^0O = L 



Proof. If Sp(v(I)) = 0, then, using (Tl8|) and dominated convergence, the right hand side of (fT6j) 
vanishes and the result follows from Lemmas Q] and [2j 

If for some I Sp(v(I)) = {0} and relation (*) holds for such /, then, using again (I18p and 
dominated convergence, 

(fi|7r a ,(w?)f8 , 7r a ,(w J )|n> = K«W)<nM^/)^«(w?)|n) . (19) 

Since |i/(u(I))| < 1, by exchanging Wj and Wp, one gets 

Thus, (fi|7r w (T^)i^7r w (Wr) |0) = and Lemmas ffl and apply. □ 

For some given I, for instance a singleton I = {1}, there surely exist sequences of matrices 
{A n } n€ ^, with entries from {0, 1,. . . ,d— 1}, such that Sp(v(I)) = 0, or Sp(v(I)) = {0}. 

However, in order to use the previous Lemma, we have to make sure that there exist se- 
quences {^4 n } ng jsj such that conditions 1 or 2 in the previous Lemma are fulfilled for all /. 

In the following, we shall consider the 4 entries aij(n) of the matrices A n as random processes 
with values from {0, 1, . . . d — 1}. Then, we shall focus upon the space X of sequences x = 
{x n } ng N, where x n = («n(n), a\2{n), 021 (n), 022 (^)) are 4-valued vectors with the entries of 
the matrices A n as components. If we want in addition to meet the requirements in (2.2), e.g. 
that Det(A n!n ) = 1 Vn, we can restrict to 2 entries (au(n),ai2{n)) but still keep enough 
randomness. 

We equip X with the shift-automorphism (a(x)) n = x n +i an d with a u-invariant measure 
H (defined on the o"-algebra of cylinders). Concretely, if / is a measurable function on X, then 
its mean value with respect to p is given by 

M (/)= / d^x)f(x) ; 
J X 
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furthermore, fj,(f o a) = /u(/). 

We shall assume that the dynamical system (X,fj>,a) is mixing (hence ergodic), that is, if 
/ and g are two essentially bounded functions on X with respect to then 

lim fi(f '(J9° <*")) = H(f)n(g) , (20) 

k— »+oo 

We shall call a sequence x £ X typical if for all measurable functions it is self-averaging and 
mixing in the following sense: 

1 N ~ X 

lim ^E/ ^) = M/) (21) 

n=0 

2V-1 

lim lim -^/oa"(f)jo^(f) = . (22) 

n=0 

As a concrete example, consider (X, fj,, a) as the product of 4 identically distributed independent 
Bernoulli processes. 

Theorem 1. Let {A n } n ^fq be a sequence of matrices which provides a typical sequence x € X 
with respect to a shift-invariant measure \i as explained above. Let u(I) = {u„(/)}„ g N be the 
sequences defined in Lemma\j^ then, for all L, the spectrum of u{L) is or {0}. 

Proof: Observe that the quantities e _27rlu ™(-0 can b e regarded as measurable functions on 
X; more precisely, let Pj project out of the sequence x the j-th component (PjX = Xj). Then, 
consider the expression of u n (L) given by 0; it turns out that one can write 

rix nj 



e 2«iu n (l) = Hl[G Ub oa b ^oP n (x) where 

a=l 6=1 

G? g o a b - a o P n (x) = e^r °$ a ,A b _ a+n k h ) _ 



Therefore, the function on the left hand side of the first equality belongs to the class of function 
on X that have been used to define typical sequences (see conditions (I2ip and ()22fl ). 
Now, we consider the following quantity 

ff-lJV-l 

(*)■= lim lim — — V V e~ 2w 1 ( U »C0+ A ™) ^ i(u n+k (i)+\{n+k)) = 

k=0 n=0 

K-l . N-l 



lim lim — V e 27TiXk — V e ^ i(u n +k(I)-u n (l)) 



K^ooN^oo K ^ TV 

k=0 n=0 



Notice that the second average is just the function Sj\r(k) in fjlT[> : then, using the conditions 
defining typical sequences, one gets 



lim lim Sjv(&) 

k— >+oo N^+OD 



(Til n I N 
UU G kj b ^ b - a 
a=l 6=1 j 



2 

= (**) 
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Therefore, one concludes that in the limits N — * +00 and K —* +00, the expression (*) converges 
to if A 7^ 0, or to (**) if A = 0. Thus, the spectrum of u n (I) is either empty or consists of 
A = 0, because for a typical sequence the expression (*) equals 



lim 

N—>oo 



N-l 



N ^ 



(/)+An) 



n=0 



□ 



Finally, by applying Lemma O we obtain 



Theorem 2. Given a sequence of 2 x 2 matrices {A n } n ^ with integer entries such that it is 
typical in the sense of conditions $21\) and i fl^j) . then only the tracial state on the twisted Weyl 
algebra A is a-invariant. 



4 Conclusions 

We have constructed quantum algebras and automorphisms on them such that they permit only 
one invariant state, namely the tracial state. The main tool in the proof was the application 
of results on classical random sequences. We should notice however, that our proof can also 
be applied to the Price- Powers shift, but there it does not cover all possibilities for which the 
result holds. Indeed, also bitstreams not fulfilling conditions (|21|) and (|22|) may have the tracial 
state as the only shift-invariant state. Indeed, these two conditions are only sufficient, but not 
necessary. 

Also, the failure in section 12.31 to construct invariant states does not refer to the special 
construction of the automorphism, rather it is long-range non-commutativity which seems to 
be important. If we can represent the operators as in Q we can embody this non-commutativity 
in 

[[■ • ■ [a n (A) , Bq^Bx], ••• B n ]^0 (23) 

for an appropriate sequence of Bk where the B^ is localized at the lattice point k. Therefore 
the operator a n (A) is not only spread as it happens for quasifree evolution but got delocalized 
also in a multiplicative sense. Nevertheless it has still finite velocity in the sense that, at every 
step, an operator in the local algebra (§) n=0 (M c j X d)„ is mapped into an operator located in the 
algebra ®%£(M dxd ) n . 

We expect that the occurrence of non-trivial multicommutators that do not vanish should be 
typical of interacting quantum systems. Of course, in general, the dynamics is such that one deals 
with continuous automorphism groups and with multicommutators by far more complicated. 
However, the preceding analysis indicates that in the present abstract model multicommutators 
are responsible for the nonexistence of invariant states. This gives a hint that also in more 
general situations multicommutators should play an important role in the search for invariant 
states. 
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SN(k) := ^ ^ V n V n+k 



5 Appendix 

The Cantor-like argument needed, following equation (1171) 

Define SV 

function on the integers such that 

AT-l 

N 

n=0 

as in (fTT|) . where |SV(/c)| < K by assumption. Now Sn(1) need not converge, but one can extract 
a subset {N(j, 1), j = 1, 2, 3 . . .} € N such that SW^i) (1) converges, as j — > oo. Then we proceed 
inductively, define for each k a smaller subset {N(j,k), j = 1,2,3...} C {N(j,k — 1)}, such 
that S N (j k }(k) converges as j — > oo, with k fixed. 

Now, and here is the Cantor diagonalization trick, one considers the set {Nj := N(j,j)}. 
The sequences S N ^jj^(k) converge, as j — > oo, for each k. 

Positive-definiteness 

Consider a set {z{}, \i\ < M, extend the set {v n }, defining v n := for n < 0, and transform 

N+l+i 



Considering the bounds \v n \ < V, \zi\ < Z, one gets 

ZiSi-jZj = lirn^ — Vm ~ iZi ) Yl v ™-i z i + ( Af2 ' y2 ' 7,1 

i,j mGZ \ i / \ j I 

The error-term vanishes in the limit N — > oo (to be taken over the subset of N where limits of 
the Sn exist). Then one may consider approaching I 2 sequences of Zi by finite sequences. 

Acknowledgement It is a pleasure to thank Dimitri Petritis, Johannes Schoissengeier and 
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